Tournament minors
نویسندگان
چکیده
We say a digraph G is a minor of a digraph H if G can be obtained from a subdigraph of H by repeatedly contracting a strongly-connected subdigraph to a vertex. Here, we show the class of all tournaments is a well-quasi-order under minor containment.
منابع مشابه
Efficient Simulation of a Random Knockout Tournament
We consider the problem of using simulation to efficiently estimate the win probabilities for participants in a general random knockout tournament. Both of our proposed estimators, one based on the notion of “observed survivals” and the other based on conditional expectation and post-stratification, are highly effective in terms of variance reduction when compared to the raw simulation estimato...
متن کاملThe partial non - combinatorially symmetric N 10 - matrix completion problem
An n×n matrix is called an N 0 -matrix if all principal minors are non-positive and each entry is non-positive. In this paper, we study the partial non-combinatorially symmetric N 0 -matrix completion problems if the graph of its specified entries is a transitive tournament or a double cycle. In general, these digraphs do not have N 0 -completion. Therefore, we have given sufficient conditions ...
متن کاملComparison of self-control and metacognition components in normal minors and juvenile delinquents at correction and rehabilitation centers
Self-control and cognition are among the factors involved in the tendency toward delinquency. The aim of this study was to compare self-control and metacognition components in normal minors and juvenile delinquents at correction and rehabilitation centers. This was a causal-comparative descriptive study. The statistical sample included 70 juvenile delinquents (55 boys and 15 girls), selected...
متن کاملThe Effect of a Soccer Tournament on Baseline Psycho-Hormonal States of Collegiate Female Players
Background. Anxiety plays a major role when it comes to sports performance, not only mentally, but physically as well. Objectives. The study aimed to examine the effect of a soccer tournament on baseline anxiety [Spielberger State-trait anxiety inventory questionnaire (STAI), mood [Incredible Short POMS questionnaire (ISP)] and cortisol (saliva sampling) states. Methods. Eight sportswomen’s (...
متن کاملPseudo - tournament matrices , Brualdi - Li matrices and their new properties ∗
An n × n complex matrix A is h-pseudo-tournament if A + A∗ = hh∗ − I, where h is a complex, non-zero column vector. The class of h-pseudo-tournament matrices is a generalization of the well studied tournament-like matrices: h-hypertournament matrices, generalized tournament matrices and tournament matrices. In this paper we derive new spectral properties of an h-pseudo-tournament matrix. When t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comb. Theory, Ser. B
دوره 112 شماره
صفحات -
تاریخ انتشار 2015